#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<string>
using namespace std;

class Solution {
public:
    string minWindow(string s, string t)
    {
        int hash1[128] = { 0 }, hash2[128] = { 0 };
        int minLen = INT_MAX, minL = 0, minR = 0, sizeChar = 0;
        for (auto& ch : t)
        {
            if (!hash1[ch]) sizeChar++;
            hash1[ch]++;
        }
        for (int left = 0, right = 0, count = 0; right < s.size(); right++)
        {
            hash2[s[right]]++;
            if (hash1[s[right]] && hash1[s[right]] == hash2[s[right]]) count++;
            while (sizeChar == count)
            {
                if (minLen > right - left + 1)
                {
                    minLen = right - left + 1;
                    minL = left, minR = right;
                }
                if (hash1[s[left]] && hash1[s[left]] == hash2[s[left]]) count--;
                hash2[s[left]]--;
                cout << count << " " << sizeChar << endl;
                left++;
            }
        }
        return s.substr(minL, (minLen == INT_MAX ? 0 : minLen));
    }
};
int main()
{

	return 0;
}